Appl.No. 10/679,981 

Amd. Dated August 1 7, 2007 

Reply to Office Action of May 17, 2007 

Amendment to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): A method for operating a forwarding device, said 
method comprising: 

receiving a packet to be forwarded; 

identifying a first forwarding table entry corresponding to a forwarding 
equivalence class of said packet; 

determining whether tf -a forwarding interface identified by said first forwarding 
table entry is protected by an active backup tunnel and adjacency information for said 
active backup tunnel has not yet been included in said entry, if said forwarding interface 
is protected by an active backup tunnel and said adjacency information has not been 
included in said entry, 

performing a look-up in a second forwarding table to retrieve said 
adjacency information for said active backup tunnel; and 

forwarding said packet in accordance with said adjacency information 
retrieved from said second forwarding table. 

Claim 2 (original): The method of claim 1 further comprising: 

if said forwarding interface identified by said first forwarding table entry is 
either not currently protected by an active backup tunnel or said first forwarding table 
entry is currently protected by an active backup tunnel and said first forwarding table 
entry has already been rewritten with adjacency information for said backup tunnel, 
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forwarding said packet in accordance with said adjacency information in said first 
forwarding table entry. 

Claim 3 (currently amended): The method of claim 1 further comprising: 
wherein determining comprises: 

determining whether said forwarding interface identified by said fir s t forwarding 
table entry is prot e cted by an active backup tunn e l and adjacency information for said 
active backup tunnel has not yet been included in said first forwarding table entry by: 

checking a global fix-up mode flag; 

if said global fix-up mode is set, checking an entry-specific fix-up mode 

flag; 

if said entry-specific fix-up mode flag is set, extracting a backup table 
identifier from said first forwarding table entry; 

using said backup table identifier to identify a backup tunnel active bit in 
a backup tunnel active table, said backup tunnel active bit indicating that said 
forwarding interface identified by said first forwarding table entry is protected by said 
active backup tunnel. 

Claim 4 (original): The method of claim 3 further comprising: 

upon activation of a selected backup tunnel to handle traffic transmitted via a 
selected interface, setting a corresponding bit in said backup tunnel active table 
corresponding to said selected backup tunnel and said selected interface. 

Claim 5 (original): A method of operating a forwarding device, said method 
comprising: 



Page 4 of 14 



Appl.No. 10/679,981 

Amd. Dated August 17, 2007 

Reply to Office Action of May 17, 2007 

providing a forwarding table with entries corresponding to primary tunnels, each 
of said entries comprising: 

adjacency information for packets matching the entry; 

a backup tunnel table identifier pointing to adjacency information for a 
backup tunnel assigned to the entry; and 

a pointer to a backup tunnel active flag for a backup tunnel protecting the 
corresponding primary tunnel; 

providing a backup tunnel active table holding the backup tunnel active flags 
pointed to by the forwarding table entries; and 

providing a backup tunnel adjacency table with entries indexed by backup tunnel 
table identifier, each of said entries comprising adjacency information for packets taking 
a backup tunnel referenced by the entry's backup tunnel identifier. 

Claim 6 (original): The method of claim 5 further comprising: 
receiving a packet to be forwarded; 

forwarding said packet based on information in said forwarding table if an entry 
in said forwarding table matching said packet is current; and 

forwarding said packet based on information in said backup tunnel adjacency 
table if said matching entry in said forwarding table has not yet been updated to reflect a 
backup tunnel activation. 

Claim 7 (currently amended): A method of operating a forwarding device, said 
method comprising: 

storing adjacency information for a primary tunnel in a first forwarding table; 

establishing a backup tunnel protecting a segment of said primary tunnel; 
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storing adjacency information for said backup tunnel in a second forwarding 

table; 

when said primary tunnel is operative, forwarding packets assigned to said 
primary tunnel based on a single look-up to said first forwarding table; and 

upon activation of said backup tunnel in response to failure of said primary 
tunnel segment, forwarding packets assigned to said primary tunnel via said backup 
tunnel based on a look-up in said first forwarding table followed by a look-up in said 
second forwarding table; 

wherein said first forwarding table and said second forwarding table are stored at 
the forwarding device . 

Claim 8 (original): The method of claim 7 further comprising: 

after activation of said backup tunnel, rewriting adjacency information of said 
primary tunnel in said first forwarding table to reflect use of said backup tunnel; and 
thereafter 

resuming forwarding packets assigned to said primary tunnel based on a single 
look-up to said first forwarding table. 

Claim 9 (currently amended): A computer program product for operating a 
forwarding device, said computer program product comprising: 

code that receives a packet to be forwarded; 

code that identifies a first forwarding table entry corresponding to a forwarding 
equivalence class of said packet; 

code thaU determines whether- tf a forwarding interface identified by said first 
forwarding table entry is protected by an active backup tunnel and adjacency 
information for said active backup tunnel has not yet been included in said entry, and if 
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said forwarding interface is protected by an active backup tunnel and said adjacency 
information has not been included in said entry, 

performs a look-up in a second forwarding table to retrieve said 
adjacency information for said active backup tunnel and 

forwards said packet in accordance with said adjacency information 
retrieved from said second forwarding table; and 

a computer-readable medium that holds the codes. 

Claim 10 (original): A computer program product for operating a forwarding 
device, said computer program product comprising: 

code that provides a forwarding table with entries corresponding to primary 
tunnels, each of said entries comprising: 

adjacency information for packets matching the entry; 

a backup tunnel table identifier pointing to adjacency information for a 
backup tunnel assigned to the entry; and 

a pointer to a backup tunnel active flag for a backup tunnel protecting the 
corresponding primary tunnel; 

code that provides a backup tunnel active table holding the backup tunnel active 
flags pointed to by the forwarding table entries; 

code that provides a backup tunnel adjacency table with entries indexed by 
backup tunnel table identifier, each of said entries comprising adjacency information for 
packets taking a backup tunnel referenced by the entry's backup tunnel identifier; and 

a computer-readable medium that holds the codes. 

Claim 1 1 (currently amended): A computer program product for operating a 
forwarding device, said computer program product comprising: 
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code that stores adjacency information for a primary tunnel in a first forwarding 

table; 

code that establishes a backup tunnel protecting a segment of said primary 

tunnel; 

code that stores adjacency information for said backup tunnel in a second 
forwarding table; 

code that, when said primary tunnel is operative, forwards packets assigned to 
said primary tunnel based on a single look-up to said first forwarding table; 

code that, upon activation of said backup tunnel in response to failure of said 
primary tunnel segment, forwards packets assigned to said primary tunnel via said 
backup tunnel based on a look-up in said first forwarding table followed by a look-up in 
said second forwarding table; and 

a computer-readable medium that holds the codes; 

wherein said first forwarding table and said second forwarding table are stored at 
the forwarding device . 

Claim 12 (original): The computer program product of claim 11 further 
comprising: 

code that, after activation of said backup tunnel, rewrites adjacency information 
of said primary tunnel in said first forwarding table to reflect use of said backup tunnel; 
and 

code that resumes forwarding packets assigned to said primary tunnel based on a 
single look-up to said first forwarding table. 

Claim 13 (currently amended): Apparatus for operating a forwarding device, 
said apparatus comprising: 
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a processor; and 

a memory device that stores instructions to be executed by said processor, said 
instructions comprising: 

code that receives a packet to be forwarded; 

code that identifies a first forwarding table entry corresponding to a 
forwarding equivalence class of said packet; 

code that t determines whether4 f a forwarding interface identified by said 
first forwarding table entry is protected by an active backup tunnel and adjacency 
information for said active backup tunnel has not yet been included in said entry, and if 
said forwarding interface is protected by an active backup tunnel and said adjacency 
information has not been included in said entry, 

performs a look-up in a second forwarding table to retrieve said 
adjacency information for said active backup tunnel and 

forwards said packet in accordance with said adjacency information 
retrieved from said second forwarding table. 

Claim 14 (original): Apparatus for operating a forwarding device, said 
apparatus comprising: 

a processor; and 

a memory device that stores instructions to be executed by said processor, said 
instructions comprising: 

code that provides a forwarding table with entries corresponding to primary 
tunnels, each of said entries comprising: 

adjacency information for packets matching the entry; 

a backup tunnel table identifier pointing to adjacency information for a 
backup tunnel assigned to the entry; and 
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a pointer to a backup tunnel active flag for a backup tunnel protecting the 
corresponding primary tunnel; 

code that provides a backup tunnel active table holding the backup tunnel active 
flags pointed to by the forwarding table entries; and 

code that provides a backup tunnel adjacency table with entries indexed by 
backup tunnel table identifier, each of said entries comprising adjacency information for 
packets taking a backup tunnel referenced by the entry's backup tunnel identifier. 

Claim 15 (currently amended): Apparatus for operating a forwarding device, 
said apparatus comprising: 

a processor; and 

a memory device that stores instructions to be executed by said processor, said 
instructions comprising: 

code that stores adjacency information for a primary tunnel in a first 
forwarding table; 

code that establishes a backup tunnel protecting a segment of said 
primary tunnel; 

code that stores adjacency information for said backup tunnel in a second 
forwarding table; 

code that, when said primary tunnel is operative, forwards packets 
assigned to said primary tunnel based on a single look-up to said first forwarding table; 
and 

code that, upon activation of said backup tunnel in response to failure of 
said primary tunnel segment, forwards packets assigned to said primary tunnel via said 
backup tunnel based on a look-up in said first forwarding table followed by a look-up in 
said second forwarding table; 
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wherein said first forwarding table and said second forwarding table are stored at 
the forwarding device . 

Claim 16 (original): The apparatus of claim 15 wherein said instructions further 
comprise: 

code that, after activation of said backup tunnel, rewrites adjacency information 
of said primary tunnel in said first forwarding table to reflect use of said backup tunnel; 
and 

code that resumes forwarding packets assigned to said primary tunnel based on a 
single look-up to said first forwarding table. 

Claim 17 (currently amended): Apparatus for operating a forwarding device, 
said apparatus comprising: 

means for receiving a packet to be forwarded; 

means for identifying a first forwarding table entry corresponding to a 
forwarding equivalence class of said packet; 

means forT determining whether 4f a forwarding interface identified by said first 
forwarding table entry is protected by an active backup tunnel and adjacency 
information for said active backup tunnel has not yet been included in said entry, if said 
forwarding interface is protected by an active backup tunnel and said adjacency 
information has not been included in said entry, 

performing a look-up in a second forwarding table to retrieve said 
adjacency information for said active backup tunnel and 

forwarding said packet in accordance with said adjacency information 
retrieved from said second forwarding table. 
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